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Abstract 

In this paper, we concentrate our attention on the Miintz problem in the univariate setting 
and for the uniform norm. 
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1 Introduction 

In his seminal paper [3] of 1912, the Russian mathematician S. N. Bernstein (one of the greatest 
approximation theorists of the last century) asked under which conditions on an increasing sequence 
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A = (0 = Ao < Ai < • • • ) one can guarantee that the vector space 



n(A) := spanjx-^'^ : = 0, 1, . . .} 



(1) 



spanned by the monomials is a dense subset of C[0, 1]. He specificahy proved that the condition 

^-^ 1 + logAfc 



is necessary and the condition 



is sufficient, and conjectured that a necessary and sufficient condition to have n(A) = C[0, 1] is 



This conjecture was proved by Miintz j[25j in 1914. In his proof, he used the method of Gram 
determinants to compute the distance of x^from n(Ao, • • ■ , A„))2 in the i>^(0, l)~metric. The de- 
terminants that appear in this problem are of the form 

det(l/(l + Oj + aj))o<jj<n, 

and their exphcit expression was obtained in the 19th century by Cauchy. 

For the sake of clarity, let us give a precise formulation of the classical Miintz Theorem. 

Theorem 1 (Miintz, 1914) Let A = (Aj)^Q, = Aq < Ai < • • • , be an increasing sequence of 
non-negative real numbers. Then n(A) = spanja;^*^ : k = 0,1, . . .}, the Miintz space associated 
to A, is a dense subset of C[0, 1] if and only if 



This is a beautiful theorem because it connects a topological result (the density of a certain 
subset of a functional space) with an arithmetical one (the divergence of a certain harmonic series) . 
Many people might well have been drawn to this result because of its beauty. Another reason to 
be interested in Miintz' theorem is that the original result not only solves a nice problem but also 
opens the door to many new interesting questions. For example, one is tempted to change the 
space of continuous functions C[0, 1] to other function spaces such as U'{a,b), or to consider the 
analogous problem in several variables, on complex domains, on intervals away from the origin, for 
more general exponent sequences, for polynomials with integral coefficients, etc. As a consequence, 
many proofs (and generalizations) of the theorem have been produced. 

In this paper, we concentrate our attention on the Miintz problem in the univariate setting and 
for the uniform norm. Moreover, we do not include any results about the rate of convergence to 
zero of the errors of best (uniform) approximation using Miintz polynomials. On the other hand, 
we do provide proofs in great detail, and we promise to write a second paper where we plan to 
treat several advanced topics, including the Miintz Theorem for complex domains, Miintz-Jackson 






(2) 
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theorems, Miintz type theorems for approximation with polynomials with integral coefficients, the 
p-adic Miintz theorems, and the Miintz Theorem for rational functions. 

Let us return to a discussion of this paper. We devote Section 2 to the classical Miintz Theorem. 
In particular, we give several proofs of this result, showing how the Miintz problem is connected 
to many apparently different branches of mathematics. In Section 3, we focus our attention on 
the so called Full Miintz Theorem, i.e., we study the density of span{x'^*}^Q in C{K), where K 
denotes a compact subset of [0,oo), for arbitrary sequences of exponents (Afc)^Q and characterize 
the (uniform) closure of span{x'^*}^Q in the nondense case. 

2 The classical Miintz theorem 

2.1 Miintz theorem: the original proof with a modification by O. Szasz 

The original proof by Miintz of Theorem [H and that which remains essentially the standard proof 
that you may find in many introductory textbooks on approximation theory, is based on an esti- 
mation of the errors E{x'^ ,I[{An)), where := (Afc)^^Q and 



is the error of best approximation, with respect to the uniform norm in [0, 1], to x*^ when we take as 
the set of approximants the space n(A„). It is clear that n(A) is dense in C[0, 1] if and only if for all 
q £ N, E{x'^, n(A„)) converges to zero as n tends to infinity (this is a consequence of the Weierstrass 
Approximation Theorem). So, how do we produce a reasonable estimate for E{x'^ ,Il{An))f 
If we use the ^2(0, l)-norm, then we can explicitly compute the errors 



since -L2(0, 1) is a Hilbert space. In fact, if we denote by G(/i,...,/„) the Gram determinant 
associated with a linearly independent sequence (/i, . . . , fn) of elements in a Hilbert space H with 
inner product (•,•), 



^(x'',n(A^„)) := inf ||x«-j>(x)||[o,i] 




S(x^n(A„))2= inf \\x' 



pen(A„) 



^'-p{x)\\. 




then it is well known [lOi Theor. 8.7.4.] that 




holds for all g ^ Vn = span{/i, . . . , /„}. From this follows (for Aq > —1/2) the formula 



1 



n 



q-^k 



E{x\Ii{Kn))2 



V2^TT 



n 



g + Afc + 1 



for all q > —1/2, since 
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The Cauchy determinant det 



det 



1 



nr>,(A. 



^^ + h + 0<^,,<n Wl,=l{K + A, + 1 

is a particular case of det ' ^ 



and the 

'^'+-^J + V0<j,i<n V^'+^J / l<i,j<n 

argument to compute a closed expression for this determinant is quite similar to the classical 
argument to compute a Vandermonde determinant. Thus, it consists in considering both sides of 
the identity 

n n / 1 \ " 

n J[{a^ + h,) det ( — -- ) = n n(«^ - - ^i) (3) 

i=lj=l V«» + "j/ l<j,j<n i=lj=l 

as polynomials in the variables aj, 6j, each time taking into account just one of these variables, and 
using the zero properties of algebraic polynomials of one variable to prove that both expressions 
are the same. A detailed proof of ([3]) can be found in [18^ page. 74] or [lOl page 268]. 
Prom here it is not difficult to prove that 



lim E{x'', n(A„))2 = for ah g G N if and only if 



oo ^ 

k=i ^ 



oo. 



Hence n(A) is dense in ^2(0, 1) if and only if X^^^ = 00. This clearly implies the necessity 
of the condition X^fcLi = 00 to guarantee the density of n(A) in C[0, 1]. 

In order to guarantee the sufficiency of condition ([2]) to the claim that n(A) = C[0, 1], Miintz 
used Fejer's theorem on summation of Fourier series, but his proof is too complicated to be re- 
produced here. In 1916 Otto Szasz extended Miintz's theorem in the sense that he was able to 
prove the result also for certain special sequences of complex numbers (Afc)^Q as exponents (see 
[33]). Furthermore, he simplified the final step of Miintz's proof, showing that the result in L^(0, 1) 
implies the same result in C[0, 1]. This follows from the inequality 



k=l 









n 



< 



< 



k=l 



dt 



k=l 



dt 



1/2 



qx'^-^ -Y.akXkX^"-^ 
which holds for all x G [0, 1]. In other words. 



k=l 



LH0,1] 



x^ — y a^x 

k=l 



A* 



< 



C[0,1] 



qx'^' 



k=l 



(4) 



L2[0,l] 



J. M. Almira 



156 



□ 

For historical reasons, we include here (without proof) the precise statement of Szasz's theorem. 

Theorem 2 (Szasz, 1916) Let 

C([0, 1],C) := {/ : [0, 1] ^ C : / continuous} 

be the space of continuous complex-valued functions defined on [0, 1] and assume that the Miintz 
polynomials have complex coefficients and complex exponents, so that for A = (Afc)^Q C C we set 
n([^(A) := spanj^jx^^l^Q. If Aq = and Re(Afc) > for all k > 0, then Il£{A) is a dense subset of 
C([0, 1],C) whenever 

Re(AA;) , . 

fc=l 

Moreover, if 

^ 1 + Re(Afc) ^ 

then Il£{A) is not a dense subset of C([0, 1],C). In particular, if 

hminf Re(Afc) > 

fc— >oo 

then Il£{A) is a dense subset of C([0, 1], C) if and only if dSj) holds. 

Note that Szasz's theorem is not conclusive for all cases. For example, the sequence A^ = ^+iVk 
satisfies 

E°° Re(Afc) -^l + Re(Afc) 

k=l fc=l 

2.2 M. von Golitschek's constructive proof of the Miintz theorem 

In this subsection, we present another proof of the fact that condition ([2|) is sufficient if the relation 
Afc — > oo holds. To do this, we follow a very nice proof published by M. von Golitschek in |17j . 
which has two distinct advantages with respect to the majority of known proofs of the same result. 
It is both constructive and short. 

The idea is to define, for each q > 0, a concrete sequence of approximants to x'^, {Pn)'^=o n(A) 
and to prove that Qn{x) = x'^ — Pn{x) converges to zero uniformly on [0, 1]. So, we set Qo{x) := x'^, 
and, for n = 1, 2, . . ., if we already know that 

n-l 

Qn-lix) = X'' -'^ ak^n-lX^'' 
fc=l 
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with some coefficients afc„_i, then let 



Qn{x) := {Xn-q)x^" g„_i(t)t-(i+^")dt 

J X 



ti- 



q-Xn 



n-l 

E 

fc=i 



(Afc — A„) 



fc=l 



hence = X;fc=i ak,nX^''- 

We only need to prove that ||Qn|lc[o i] converges to zero as n — > oo. Now ||(5o|lc[o i] 
for all n G N we get from the inequality 



1, and 



Ax^(l - x) < 1 for all x G (0, 1) and A > 



that 



Hence 



IIQn|lc[0,l] - 
n 

\Qn\\c[0,l] ^ n 



k=0 



Xn 



An 



\\Qn~ 



IC[0,1] 



0, n ^ oo. 



□ 



2.3 Measure-theoretic focus 

The classical Miintz Theorem can be formulated in terms of measures. We explain here the way in 
which this formulation is attained and we give a proof, due to W. Feller [15], of the 'only if part 
of the result based on measure theoretical considerations. For pedagogical reasons, we postpone 
Feller's proof of the 'if part to the next subsection. 

Let us assume that A = (Afc)^j^ is an increasing sequence of positive real numbers and, to 
avoid problems with the origin, let us also assume in this subsection that the functions we want 
to approximate vanish at the origin. In this case, we can rephrase the classical Miintz Theorem 
as follows: The space n(A) is a dense subset of Co[0, 1] := C[0, 1] n {/ : /(O) = 0} if and only if 
Ylk^i ^/Xk = oo. When dealing with the problem of the density of certain linear subspaces of a 
Banach space, it is a quite natural to use the Hahn-Banach Theorem in the following way: ifY is 
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a closed subspace of the Banach space X, then Y ^ X if and only if there exists a bounded linear 
functional L £ X* such that L ^ and L\y = 0. Thus, taking X = Co[0, 1] and Y = n(A), we 
have that n(A) / Co[0, 1] if and only if there exists an L G Co[0, 1] \ {0} satisfying L{x^'^) = 
for all k = 1, 2, . . .. The dual of Co[0, 1] is characterized (by the Riesz Representation Theorem) as 
follows: L £ Cq[0, 1] if and only if 

L(/)= / /(t)dMt) (6) 



Jo 

for a certain finite signed Borel measure fi on (0,1]. Moreover, we know (by the Weierstrass 
Approximation Theorem) that algebraic polynomials that vanish at form a dense subspace of 
Co[0, 1]. Hence a new formulation of the classical Miintz Theorem is given as follows. 

Theorem 3 (Classical Miintz Theorem in terms of Measures) Let us assume that {Xk)'kLi 
is an increasing sequence of positive real numbers and let us define, for each finite signed Borel 
measure // supported on (0, 1], the function 

f{z):= f't^df^it). (7) 



Jo 

Then the following claims are equivalent: 

(a) ET=i i < °° 

(6) There exists a (non-zero) finite signed Borel measure /i on (0, 1] such that f{Xk) = for all 
k > 1 (where f is given by 

Let us prove that (a) =^ (b). Given the measure /i we make the change of variable t = e~* 
which transforms the interval (0,1] onto the interval [0,cxd), the measure /j, into another measure 
m on [0, oo) and the expression ^ to the new formula: 

/•oo 

fiz)= / e-^Mm(s). (8) 
Jo 

Hence we should prove that under condition (a) there exists a finite signed Borel measure m 
supported on [0, oo) such that the function / given by ([8]) is not identically zero but satisfies 
fi^k) = for all fc > 1. We present a proof whose order is reversed: we first define a function / 
that satisfies /(Afc) = for all /c > 1 and then we prove that this function admits an expression of 
the form (HD. 

Set, with r] > 0, 

fit) ■= I n ^^"^ 

Obviously, (o) guarantees the convergence of the infinite product defining /. This convergence is 
uniform and absolute on compact subsets of C \ {— — 2??}^]^. In particular, / is well defined on 
[0, oo) and vanishes on the sequence {Xk)'^^i- 
Let us define 

fo(t) '■= -, and fi,(t) := ^ fi,_i (t), for A; = 1, 2, ... . 

' (l+?? + t)2 -""^ ^ Afc + 2r/ + f"' " 
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It is clear that 



poo roo 

fo{t)= se-('+'+'^> ds = e-''uo{s)ds, 
Jo Jo 



where uo{s) := se (^+'')*. Let us assume that, for all k < n, the function admits an expression 
of the form 

poo 

fkit) = / e-*'ufe(s)ds 
Jo 

with itfc(O) = (which we know to be true for fc = 0). We will prove that this is then also the case 
for k = n. In fact, taking into account the recursive definition of /„, 

and, integrating by parts, we note that 

poo 

tU-i{t)= / e-*^<_i(s)ds, 
Jo 

and 

poo 

fn{t) = / e-*'Un{s)ds, 

Jo 

where u„ is the solution of the initial value problem 

^ Un{0) = 0. 

Moreover, it is possible to check that under these conditions the solution Un satisfies lim^^oo Unit) = 
0. Let us now multiply both sides of the differential equation defining Un by (u„ + «n-i)- We get 

^[{Un + Un-lf]' = {u'j^ + U^^i){Un + Un-l) = {Un + Un-l)iKUn-l- {Xn + 2r])Un) 

= Xn{ul_i - ul) - r]{2ul + 2UnUn-l) 

< {Xn+7]){ul-l-ul). 

Hence, for all h G (0, oo). 



2 

therefore 



^{Unih)+Un-l{h)f = ^[{Un + Un-l)^]'dt<{Xn + v) {ul_i{t) - ul{t)) dt, 



poo poo 

/ ulit)dt< ul^i{t)dt, n = l,2,3,.... 
Jo Jo 



'0 ^0 

Taking into consideration the convergence of /„ to / and the weak sequential compactness of the 
unit baU of L^{Q, oo), we conclude that there exists a function u £ L^(0, oo) such that 



poo 

f{t)= j e-*'u{s)ds for all t > 0. 
Jo 
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Moreover, the same arguments we have used for / should work with f*{t) := f{t — if) (choose 
= Afc + r/ and 77* = instead of the old values \k and ??). Hence 

/•oo 

f*{t)= e-*'u*(s)ds for all t > 0, 

JO 

with u*{s) := e^*n(s) G -L^(0, 00). Of course, this implies that 

/•oo 

/ \u{t)\dt<oo, 
Jo 

so that / is of the form ([8]) with m the signed measure that has density u. 



2.4 Two proofs of the 'if part based on the use of divided differences 

One of the first things we observe when studying the Miintz Theorem is that the necessity of 
condition ([2]) and its sufficiency are two facts of a quite different nature, so that the proofs of the 
'if part and the 'only if part of the Miintz Theorem are usually independent. Hence it is tempting 
to present new proofs for each one of these parts in terms of one's own interest in the subject. 

In this subsection, we will explain two proofs of the 'if part of the classical Miintz Theorem, 
both based on the use of divided differences. 

The first proof is due to W. Feller |15j . It is a natural continuation of the proof given in 
the previous subsection. It uses the strong connection between divided differences and completely 
monotone functions and certain results from functional analysis and measure theory. The second 
proof, by Hirschman and Widder |20j and Gelfond [16j . uses divided differences to construct an 
adequate generalization of Bernstein polynomials with the property that the new polynomials only 
depend on the powers {x^''}'^^^. 

First, we would like to recall the definition of divided differences. Given a function / and a 
subset {xfcj^o °f domain, we define the divided differences of / with respect to the nodes 
{^k}'kLo recursively: 



f[xk] ■■= f{xk), and f[xio,...,XiJ := 



/ [Xio ; Xi-^ ; • • • ) 1 ] / [Xii , Xi^ , ■ ■ ■ , Xi^ ] 



These numbers can be characterized in many ways. One of their main properties is that they are 
the coefficients in the Newton representation of the Lagrange interpolation polynomial of / at the 
nodes {xq, xi, . . . , More precisely, if Pn{x) = ag + aix + • • • + Onx" is the unique polynomial 
of degree < n that satisfies P{xk) = fixk), A; = 0, 1, ... n, then 

Pn{x) = f[xo] + f[xo,xi]{x - xo)-\ h f[xo,xi, . . . ,x„](x - xo){x - Xi) ■ ■ ■ {x - X„_i), (9) 

and this characterizes the values 

f[xo\J[xo,Xi],...,f[xo,...,Xn\. 

An easy consequence of dH) is that, for all x, the error Rn{x) := /(x) — Pn{x) is given by 



Rn{x) = /[x,xo,xi, . . . ,x„](x - xo)(x - Xi) • • • (x - x„). 



(10) 
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Moreover, for functions / in C^^\l), where / = [min{a;j}"^Q, max{xi}[LQ], taking into account that 
Rn{xi) = for z = 0, 1, • • • , n, we conclude that R'n{x) has at least n zeros in the interval /, Rn{x) 
has at least n — 1 zeros therein, etc., so that R^\t) = for a certain value r G /. Now, 

so that for a function / that is sufficiently many times differentiable, the divided differences satisfy 

/[xo,xi,...,x„] = i-/(")(r) (11) 



for a certain t £ I = [min{xj}[Lo, max{xi}"^Q]. 
Finally, it is also useful to note that: 



k=0 



f[xo, Xl,..., Xn] ^ _ ^^^(^^^ - Xl) • • • {Xk - Xk-l){Xk - Xk+l) • • • (Xfc - X„) ' ^^'^^ 



This follows from the fact (see ([9])) that f[xQ, . . . is the coefficient of x" in the power form of 
the interpolating polynomial, and the Lagrange expression of this polynomial. 



Feller's Proof of the 'if part of Classical Miintz Theorem. 

Taking into account the decomposition properties of signed measures, we see that in order to 
prove (6) (a) in Theorem [3] (which corresponds to the 'if part of the classical Miintz Theorem) 
it suffices to prove the assertion for nonnegative measures Now, we note that functions / : 
(0, oo) — R admitting an expression of the form ([7]) for a certain nonnegative measure /i are 
completely monotone on (0, cxd). This means that they satisfy the inequalities 

(-l)"/(")(t) > for ah t > and all n = 0, 1, 2, ... . 

(Indeed, it is a well known result by S.N. Bernstein [.4j that / being completely monotone on (0, oo) 
and of the form ([7|) for a certain nonnegative measure ^ are equivalent claims). Let us now assume 
that (a) is not true, and suppose first that (Xk) t oo. Under these conditions we can use the 
following theorem: 

Theorem 4 (Feller, 1968) Let us assume that < Aq < Ai < A2 < • • • with A„ — > 00, and 
SJ^O ^/'^n = 00, and let f : (0, 00) — > M be a completely monotone function. Then 

00 

fit) = Yl /[^O' Ai, . . . , A„](t - Ao)(t - Ai) • • • (t - A„_i), (13) 

n=0 

where the series is absolutely convergent for all t > 0. 

This proves that if f{Xk) = for all k, then f(k) = for all k, and this means that the integral 
of any polynomial against fj, is zero, hence fi is zero, so (b) is also false. 

Finally, we can use Morera's theorem to prove that f{z) = d/x(t) is holomorphic on the 
half plane {z : Rez > 0}, so that the well known principle of identity shows that / is completely 
determined by its values on any increasing bounded sequence {Xk)kLo- This ends the proof of 
(b) =^ (a) in Theorem [3l 



J. M. Almira 



162 



Proof of of Theorem [4l It follows from the fact that / is completely monotone and (jlip that 

(-l)"/[Ao, Ai, . . . , A„] > for all n > 0. 
Let us now assume that t £ [0, Aq)- Then all terms of the series 

oo 

J2 /[Ao, Ai, . . . , A„](t - Ao)(t - Ai) • • • (t - A„_i) (14) 

n=0 

are positive. Setting 

n 

Pn{t) := J2 fi^o, Xi,...,Xk]{t- Xo){t - Ai) • • • (t - Afe_i) 

A;=0 

and Rn{t) := f{t) — Pn{t), we obtain 

Rn{t) = f[t, Ao, Ai, . . . , Xn]{t - Ao)(t - Ai) • • • - A„), 

so that 

Po{t)<Pi{t)<---<fit) (15) 
and there exists a function a{t) such that 

Rn{t) i a{t). 

We want to show that a{t) = 0. Now, for < s < Ag, we have that 

< Rnis) < f[s, Ao, Ai, . . . , An](-l)"+iAoAi • • • A„, 

so that 

^a{s) < ^i?„(s) </[s,Ao,Ai,...,A„](-l)"+isAoAi---A„_i. (16) 



Now, the right side of (jl6p is the nth term of the series (jl3p evaluated at t = when the point s 
is added to the sequence (Afc)^Q. It follows that the series X^^^o '^(^)/Afc is convergent, which is 
consistent with our hypotheses on the sequence (Aa;)^q only if a{s) = 0. This proves (fT3|) for all 
t G (0, Aq). The same argument works for t £ (A2fc-i, A2A:) except that the inequalities ([TS]) can be 
asserted only for n > 2k. On the intervals (A2fc, A2fc+i) the inequalities are reversed. This ends the 
proof, since limfc^oo Afe = 00 implies that all points t > have been already considered. □ 



Hirschman-Widder's and Gelfond's proof of the 'if part of the Miintz Theorem 

The most famous proof of the Weierstrass Approximation Theorem is based on the use of the 
Bernstein polynomials: 

^-./w-E/(^) 

k=o \ / \ / 

Thus, it was an interesting (and difficult!) problem to find out whether a suitable generalization 
of the Bernstein polynomials would give a new proof of the Miintz Theorem. This question was 
solved in the positive by Hirschman and Widder [2D] in 1949. Moreover, their proof was modified 



Miintz Type Theorems 



163 



and extended by A. O. Gelfond [16] in 1958 and included by G. G. Lorentz in his book on Bernstein 
polynomials [231 pp. 46-47]. In this subsubsection, we follow the discussion in Lorentz's monograph. 

The polynomials that will play the role of Bernstein polynomials are defined in terms of the 
sequence of exponents (Afc)^Q as follows: Given n, £ N such that k < n, we set 



9n,kix) := (-1)" ^Afc+i---A„^ 
and, given / G C[0, 1], we set 



X 



i=k 



(Aj — Xk) • • • (Aj — Xi^i){Xi — Aj+i) • • • (Ai — An) 



(17) 



'nn,k ■-- 



Ai 



A -)-(^-r) 



for < A; < n, and r]n,n '■= 1, 



and 



(18) 



k=0 



We can now state and prove the main result: 

Theorem 5 (Hirschman-Widder [20j, and Gelfond [16j) Let f G C[0, 1] and assume that 



oo ^ 

< Ai < A2 < • • • , lim Xk = 00 and > — 

fc— >oo ^— Xk 

k=l 



00. 



Then 



lim \\B^[f)-f\\^^^^=0. 



Proof. Let us consider, for the function f{z) = x^, its divided differences with respect to the 
nodes {Xk)^^i- It is clear that 

9n,k{x) = (-l)""^Afc+i • • • A„/[Afc, Afc+i, . . . , A„]. (19) 

In particular, this implies that 

5n,fc(x) = (-l)"-^Afe+i---A„— / — — , 

27ri Jc [z- Xk)---{z - Xn) 

where C is any simple closed curve that contains the nodes (Aj)"^^ in its interior Int(C), and such 
that f{z) = x^ is holomorphic in a neighborhood of Int(C) U C. Now we prove a few technical 
results: 



Lemma 6 The polynomials {gn,k}k=o form a partition of unity on [0, 1]. 
Proof. Taking into account (jl9l) and (llip . we get 



[n — K)\ 
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Moreover, taking into account the identity (easily checked by induction on n) 

11 _^ h (-1)" 



Z Z-Xn (z - A„_l)(z - An) z{z - Xl) ■ ■ ■ {z - Xn) 

and multiplying by / (27ri) and integrating along C, we get 

1 = [ —dz = y29n,k{^), 
•^^ k=0 

which is what we wanted to prove. □ 
Lemma 7 The following identities hold: 



Y.'^n^dnA^) (20) 



k=0 

and 



1 

=Y1 ^n,k9n,k + l^Vnfl9n{x), (21) 

where 



k=l ^ 



* ^^ 2Ai , , 2Ai 

Vn,k ■■= (1-T )---(l-l— ) 

and is the polynomial gn+i,i associated with the nodes Aq = 0, Ai, 2Ai, A2, . . . , A„ {taken in 
increasing order). 

Proof. The idea is analogous to that in the previous lemma. We write l/{z — Ai) in a different 
way (this is again easy to check by induction on n): 

1 1 A„ - Ai ^ I ( - ^1) ■ ■ ■ {K - h) 



Z-Xi Z-Xn {z - Xn-l){z - Xn) {z - Xi) ■ ■ ■ {z - Xn) 

and multiplying by x^/(27ri) and integrating over C, we get (pOl) . To prove (f2T]) . we use the same 
arguments but based on the formula 

1 _ 1 A„-2Ai , , Ai(A2-2Ai)---(A„-2Ai) 



2:-2Ai Z - Xn {z - Xn-l){z - Xn) {z - Xi){z - 2Xi){z - X2) ■ ■ ■ {z - Xn)' 

□ 

Let us continue with the proof of Theorem [5l Consider the functions T„ given by 

n 

Tn{x) := J](x^i-7?^;,)V,fc(x). 

k=0 
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n 



Then 

k=0 k=0 
n ^ 

= ^ivl^k - Vn,k)9n,k{x) - ^Vl,09nix). 
k=l 

Now, the sequence (ry* q) converges to zero since the product nj^Li(l ~ 2Ai/A„) diverges to zero be- 
cause of our hypothesis on the sequence (Afc)^]^. This means that —^Vn o9n{^) converges uniformly 
to zero, since we know that < < 1 for all x £ [0, 1]. 

Let us now show that 

€i-<fc-0 (22) 

uniformly in A: > 1. To prove this, let e > be arbitrary and fix no such that, for all k > uq, 
2Ai < Afc and 

(1 + e) log(l - < log(l - ^) < log(l - ^f. 

■^k '^k -^k 

(This is possible since A^ — > oo, log is an increasing function and logt < for t G (0, 1).) Then 

(1 - ^)2a+^) < (1 - ^) < (1 - ^ f. (23) 

Since the products Hfclill ~ J^) ^'^d nfcLi(l ~ ^) both divergent to zero, we can consider 
only the values k > uq in ([22]) . so that we can use ([231) for the factors representing r/^'^^ and ^. 
If Vn^k - ^ ^^^^ ^n,k - ^ ^^'^ \Vn^k ~ ^n,fcl - Other hand, if rj'^^^ > e then 

< vl'^ - v:,k < vl'^l - ivl'lf^' < 1 - ivl'D' < 1 - ^^ 

which is arbitrarily small for e — > 0. This proves (|22|) and, consequently, that Tn{x) uniformly 
in X G [0, 1]. 

Let us take / G C'iO, 1] and let M > ||/||[o,i]- Obviously, / is uniformly continuous so that 
we may assume that for a given e > we have chosen 5 > such that |x — y| < 6 implies 

n 

B!i{f){x) - fix) = J2ifiVn,k) - f{x))gn,k{x) 
k=0 

(recall that the polynomials {gn,k}k=o ^ partition of unity in [0, 1]). Hence we can decompose the 
summation formula into two parts: the first one containing those indices k such that \Vn\~-''^^^ I — ^ 
and the second one, where this inequality does not hold. The first part of the summation formula 
is < e and for the second part we use that |/(r/„^fc) — f{x)\ < 2M and (77^^^ — x^^)'^/6'^ > 1 to 
conclude that 2MTn{x) / 5"^ is an upper bound of this part. This obviously implies that B^{f){x) 
converges to f{x) uniformly on [0, 1]. □ 
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2.5 Proof of Miintz theorem via complex analysis 

In this subsection, we will use some basic results from complex analysis to give another proof of 
the Miintz Theorem. It is because of our use of a complex variable that we introduce a minor 
modification in the space of functions we want to approximate. Concretely, we assume that our 
space of functions is C([0, 1],C) and Miintz polynomials have complex coefficients. Clearly, the 
Miintz Theorem corresponding to this context is the following one (which is equivalent to the 
classical Miintz Theorem since the variable z runs on [0, 1] which is a subset of R, so that in order to 
approximate a continuous function f{z) = u{z)+w{z) with a complex polynomial = XliLo '^i^'^^ 
we only need to choose the coefficients ctj = Oj + ibi in such a form that X^^Lq '^i-^'^' approximates 
u{z) and X]"=o^«-^'^' approximates v{z)): 

Theorem 8 (Miintz Theorem for Complex- Valued Functions) Let A = (Afc)^Q, = Aq < 
Ai < • • • be an increasing sequence of non-negative real numbers. Then Il£{A) is a dense subset 
of C7([0,1],C) if and oniy if ^^il/Afc = oo. 

Let 3 := {z £ C : \z\ < 1} be the unit disc, and 

H°°{]n)) :={/:/ is holomorphic on D and ||/||/^oo(p) = sup |/(z)| < oo} 

be the algebra of bounded analytic functions defined on D. The proof we present of Theorem [8] 
(which is due to Feinerman and Newman [H]) is based on the following lemmas. 

Lemma 9 (Blaschke Products) The function / : D — > C belongs to H°°{J])) if and only if it can 
be decomposed as 

oo 

f{z) = zPYl{z-XkMz) 

for a certain choice of a natural number p > 0, a sequence of points (A^) C B such that YlT=o(^ ~ 
\Xk\) < oo, and a function h £ H°°{Bi) without zeros on D. 

Proof. See [211 pages 63-67]. □ 

oo and r] is a complex Borel measure on [0, 1] such that 

[ t^'^ drjit) = 0, A: = 0,1,..., 
Jo 

[ t^driit) =0, A; = 0, 1,... . 
Jo 

Proof. We may assume, without loss of generality, that our measure is concentrated on (0,1]. 
Then we use Morera's theorem to prove that h{z) := t^ dri{t) is holomorphic on the half plane 
{z : Kez > 0} and /i(Afc) = 0, A; = 0, 1, . . .. Moreover, h is bounded on the half plane, since if we 
decompose z = x + iy, then \t^\ = < I for all t G [0, 1]. It follows that g{z) := h{{l + z) / {I — z)) e 
H°°{B) and g{ak) = 0, A; = 0, 1, . . ., where Ofc := (A^ - l)/(Afe + 1), for all k. 

Now, it is clear that l/A^ = oo (which is our hypothesis), implies that ~ I'^fcl) = oo , so 
that g = 0. This of course implies that h{k) = for all k € N. □ 



Lemma 10 If Efc=o 1/-^^ = 



then 
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Proof of Theorem [8l Let Y := U{A) be the closure of n(A) in X = C[0, 1]. It follows from the 
Hahn-Banach Theorem that f £ X\Y if and only if there exists a bounded linear functional L € X* 
such that L\y = but Lf / 0. Now, if L G C*[0, 1] then Lf = f{t) dr] for ah / and a certain 
finite complex Borel measure rj defined on [0, 1]. It follows from Lemma [TO] (and the Weierstrass 
Approximation Theorem) that Lf = for all /, which is in contradiction to our hypotheses. This 
proves that ^ l/A^ = oo is a sufficient condition for the density of n(A) in C[0, 1]. 

We now prove that the condition is also necessary. Let us assume that ^l/A^ < oo, and let 
us define the function: 

oo . 



Now, 

1 



(2 + z)3 ^J^ 2 + Xk + z 



Xh- z 2 + 2z 



2 + Xk + z 2 + Afe + z' 

so that the infinite product that appears in the definition of / converges uniformly on compact 
subsets of C \ ({—2} U {—2 — Afcl^g). Hence / is a meromorphic function on C with poles {—2} U 
{—2 — Afcl^Q and zeros {0} U {Afcj^Q. Furthermore, each factor of our infinite product is (in 
absolute value) less than 1 for all z such that Rez > —1. On the other hand, the restriction of / 
to the line Re 2; = —1 is an absolutely integrable function (this follows from the fact that we have 
divided by (2 + z)^). Let us fix z with Re 2; > —1 and consider the Cauchy formula for / taking as 
path of integration the circle centered at —1 of radius R > 1 + \z\, from — 1 — ii? to — 1 + iR, plus 
the interval [— 1 + i-R, —1 — iR]. If we let i? ^ 00 then we can eliminate the part of the formula 
associated with the semicircle (note that |2 + > i?^ there), and we obtain 

/(=) ^ / m 





r+00 


2nj 


—00 










\27r 



since 



1 



-1 + is 



/+00 1 
/(—I + is) exp(— is log t) ds > dt, 
-00 J 

f t^-'Mt= [ t'^exp(-islogt)dt. 
Jo Jo 



If we define g{s) := /(—I + is) then the inner integral which appears in formula (j24|) is g{logt), 
where g denotes the Fourier transform of g which is clearly a continuous bounded function defined 
on (0, 1], so that if dr](t) = g(logt) dt then r/ is a complex Borel measure. Therefore, the bounded 
linear functional /i 1— > f hdrj annihilates Y but it is not identically zero, hence Y ^ X whenever 
SfcLo ^/^fc ^ which is what we wanted to prove. □ 



3 The Full Miintz theorem and polynomial inequalities 

The Classical Miintz Theorem was only stated for increasing sequences of nonnegative real numbers 
= Ao < Ai < • • • . It would be interesting to know if a general result, dealing with arbitrary 
sequences of exponents, is possible. We call such a result a Full Miintz Theorem. Moreover, it 
would be interesting to know such a result not only for the space C[0, 1] but also for C{K) with K 
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a compact subset of M or C and for other function spaces such as LP[a, b], etc. As we have already 
noted, Szasz' proof of the Miintz Theorem in 1916 included sequences of exponents more general 
than those treated by Miintz in his paper of 1914. In particular, for real exponents, he proved 
a result that works whenever lim inf fc^oo -^fc > 0, so that Szasz' theorem was not properly a Full 
Miintz theorem although it was near to it. It is remarkable that, after Szasz' work, the search for 
a Full Miintz theorem was not immediate. Moreover, since the appearance of the Miintz and Szasz 
theorems it was clear that the role of the origin in these results was very important and to extend 
the results to spaces of functions defined away from the origin was a nontrivial task. Moreover, 
nobody had answered the main question of characterizing the elements in the closure of a Miintz 
space n(A) when this space is not a dense subset of C[a, b]. 

It was Fields medalist Laurent Schwartz [30] who proved a Full Miintz theorem for the space 
of square-integrable functions L'^[a,b] on general intervals [a,b]. Schwartz also characterized the 
density of Miintz spaces in C[a, b] for [a, b] and conjectured a necessary and sufficient condition 
for the density in C[0, 1] of n(A) with general sequences, but he did not prove the result. 

It was only a few years later when Siegel [31], in a beautiful paper where he included a difficult 
generalization of Szasz' theorem, proved Schwartz' conjecture for the first time using complex 
variable techniques. The deepest work related to the Full Miintz Theorem has only recently been 
done by P. Borwein and T. Erdelyi, sometimes in collaboration with several other authors. They 
proved that there is a strong connection between density results for Miintz spaces and the study of 
some special inequalities for these polynomials. In fact, their book "Polynomials and Polynomial 
Inequalities" [5] constitutes a deep contribution to this subject and contains a guided investigation 
of the Full Miintz Theorem. The reader should attempt the solution of the exercises in Chapter 4 
of that book or, avoiding much effort, read this section where we will concentrate almost all our 
attention on the study of the Full Miintz Theorem for the spaces C[0, 1], LP[0, 1] and C[a, b] (with 
< a < 6). We also include some ideas related to the proof by Borwein and Erdelyi of a Full 
Miintz Theorem for the space C{K), where K is a compact set with positive Lebesgue measure, 
and a recent result by the author where a Full Miintz Theorem is proved for the space of continuous 
functions on quite general countable compact sets. 

3.1 Full Miintz theorem on [0, 1] 

We start with the precise statement of the main results of this section. 

Theorem 11 (Full Miintz Theorem for C[0, 1]) Let us assume that A = (Afc)^-^ is a sequence 
of distinct real positive numbers. Then n(A U {0}) is dense in C[0, 1] if and only if 



Theorem 12 (Full Miintz Theorem for L2[0, 1]) Let us assume that A = {Xk)'kLi a sequence 
of distinct real numbers greater than —1/2. Then n(A) is dense in L2[0, 1] if and only if 



Although we will not prove it in this paper, we would like to include here the corresponding 
result for LP[0, 1]: 




(25) 




(26) 



Miintz Type Theorems 



169 



Theorem 13 (Full Miintz Theorem for Lp[0, 1]) Let p G (0, oo) and let us assume that A = 
(^fc)fcLi ^ sequence of distinct real numbers greater than —1/p- Then n(A) is dense in Lp[0, 1] if 
and only if 

Theorem [TT] was conjectured by Schwartz, proved by A. R. Siegel [31] for the first time and, 
following the ideas introduced by Szasz in his famous 1916 paper, reproved by Borwein and Erdelyi. 
Theorem 1121 was proved by Szasz |34j . Theorem 1131 was proved for p = 1 and conjectured for p > 
by Borwein and Erdelyi [5]. Moreover, it was proved by Operstein [27] for the case 1 < p < oo, by 
Erdelyi and Johnson [TT] (using quasi-Banach space theory) for < p < oo and, quite recently, by 
Erdelyi for < p < oo with an "elementary" proof. 

In this section, we will prove Theorem II 11 As a first step, we prove the easier Theorem 1121 and 
we use it to prove some particular cases of Theorem [TTJ Then we introduce several polynomial 
inequalities that will be needed to complete the proof of this theorem. These inequalities are proved 
in the second part of this section. The third and fourth part are devoted to a characterization of 
the closure of nondense Miintz subspaces of C[0, 1] and the statement and proof of the Full Miintz 
Theorem for intervals [a, b] away from the origin. 

Finally, the fifth and sixth part are devoted to the Full Miintz theorem for C{K) for compact 
sets K C [0, oo) more general than intervals. 



Proof of Theorem 1121 We have already proved the formula: 



E(x'?,n(A„))i2 



(0,1) 



1 " 



Afcl 



V2gTT^^^^ \q + \k + l\ 



l2(o,1) 



Hence x'^ G n(A) ' if and only if 



lim I I 



fc=l 



g - Aa 



g + Afc + 1 



lim I I 

n. — ►no 



k=l 



2q+l 



q + \k + l 



We decompose the above product making a distinction between the cases A^ G (— l/2,q] and 
Afc G (g, oo), which leads us to the following reformulation of the above condition: 



lim 

n— >oo 



n 



1 



2q + l 



fc<n;Afce(-l/2,g] 

which is clearly equivalent to stating that 

V - 1 

2A 

fc>l; Afcg(ij,oo) 

and this can be rewritten as 



q + \k + l 



n 

k<n\ Aj;G(g,oo) 



2q+l 



q + \k + l 



0, 



2A, + 1 



oo or 



(2Afc + 1) = oo. 



fc>l; Afce(-l/2,<?] 



2Afc + l 



- {2\k + 1)2 + 1 



oo, 



J. M. Almira 



170 



which is what we wanted to prove. □ 

We subdivide the proof of Theorem 1111 into several cases, depending on which of the following 
three conditions are satisfied by the sequence (Afc): 

HI inf^gj^ Afc > 0. 



H2 limfc_>oo Afc = 0. (In this case, the identities tttt ~ °° A^ = oo are equivalent.) 

H3 (Afc) = (ofc) U with ^ and (3k ^ oo. (In this case, the identities V -tttt = C!0 and 
S CKfe + X] = °o are equivalent.) 

At first glance it seems that condition 113 is not significant since, taking subsequences if nec- 
essary, HI and 112 produce all possibilities. Theorem [TT] has been stated in a unified form that 
depends on the convergence character of the series Yl^r^, and this depends on the knowledge 

of the boundedness character of the set {Afcj^Q. In particular, for the case inffc>o Afc = and in 
order to characterize for which sequences we have ^ x^'l^i = oo, we must take into account both 
possibilities H2 and H3. We will see that the study of the case described by H3 is precisely the 
most difficult to handle. 

In fact, HI - H3 do not cover all cases (e.g. if there is a subsequence converging to and another 
one converging to 1) but in the missing cases there is a subsequence that is bounded away from 
and infinity, and in this case (125p is automatically true, and so is the denseness by HI applied to 
this subsequence. 

Proof of Theorem 1111, using Theorem I12|, and assuming that inf^.gp| A^ > 0. Let < 5 < 

inf^gj^ Afc. We make the change of variable x ^ x's and solve the problem for exponents A^ = Afc/5 
that satisfy inf^^j^ A^ > 1. This means that we may assume, without loss of generality, that 
inf^gP^j Afc > 1. Then 

A. ^ (Afc-1) _^ 2(A,-1) + 1 



ETTfT = °° ifandonlyif g (A, _ 1)2 ^ i = E' 

2(Afc - 1) + 1 



1) + 1)2 + 1 



oo. 



oo. 



Let us first assume that 

E (2(A, - 1) + 1)2 + 1 

It then follows from Theorem 1121 that n((Afc — 1)^]^) is dense in L2[0, 1]. Let now (7 G N be 
arbitrarily chosen. We can use the Szasz trick as described by the inequalities @ (see Section 2 of 
this paper) to prove that 

E{x\Yi{Kn))c[0,i] < qE{x'^-\UiA*J)L2[o,i], 

where A„ = {Xk)k=i A* = (A^ — l)^^^- This error goes to zero for all choices q > 0, which 
proves that condition ^ ^k/i^t + 1) = 00 is sufficient for the density of n(A) in C[0, 1]. 

On the other hand, if Il{{Xk)^=i) dense in C[0, 1] then, taking into consideration that C[0, 1] 
is dense in L2[0, 1] and II -11 ^2 Jo 1] 1^ ||-||(^jo 1]' '^^^^ that n((Afc)^^) is also dense in L2[0, 1]. Hence, 
using Theorem [la Xk/{>1 + 1) = 00. □ 
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Proof of Theorem 1111 when 0. We start by noting that in this case the identities 

^Aa;/(A| + 1) = cxd and ^ Afe = oo are equivalent. It follows from the Hahn-Banach and Riesz 
Representation Theorems that span {1, x"^*}^^ is dense in C[0, 1] if and only if {A^} is not a subset 
of the set of zeros of any nontrivial function of the form 



for some finite Borel measure ^. This condition is equivalent to saying that {{\k — l)/(Afc + 1)} is 
not the zero set of any function of the form 

g{z) :=^((l + z)/(l-z))E/?~(B). 

Now, if Afc 0, then the equation ^ A^ = oo implies that 

Afc-1 



Afc + 1 



oo, 



k=l 

SO that, using Lemma [H it is clear that {{Xk — l)/{Xk + 1)} is not the zero set of any g{z) £ 
H°°(]D)). This means that ^ Ajt = oo is a sufficient condition (whenever A^ — > 0) for the density of 
span{l,x^i,x^2^...} in C[0, 1]. 

In order to prove that condition ([25]) is also necessary, we need to introduce the following 
theorem: 

Theorem 14 (Newman's Inequality) Assume that A = (A^)^]^ is a sequence of distinct posi- 
tive real numbers. Then the inequahty 



||V(x)||p^^j < 11 J]]Afe ||p(a;)||[o_i] 

\A;=0 / 

holds for all p G n(A„) and all n G N. 

If M := X^^;^ Afc < oo, then we have that 

||xp'(x)||jo_^] < llM||p(x)||p^i] 

for all p G 11(A), which contradicts the density of n(A) in C[0, 1]. For let us assume that n(A) is 
dense in C[0, 1]. If, for example, we set f{x) = (1 — x)^^"^ then for every natural number m there 
exists a, p G n(A) such that ||p — /|| < 1/m^. Hence 

\p{l-l/m^)-p{l)\ > |/(l_l/m2)-l/m2-(/(l) + l/m2)| 

= 1/m — 2/rr? ^ 

and it then follows from the Mean Value Theorem that 

= <;l^<'-^/"'V''")l>(i-i/,n^)V'"-^/"'' 



1 / wp- 1 / m?- 

(l-l/m2)(m-2) > "^"^ 



2 

for a certain G (1 — 1/m^, 1). This clearly is in contradiction with 

||V(a;)||[o,i] < ll^'-^llp(a:^)ll[o,i] ' 
since m is arbitrary. □ 
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Proof of Newman's Inequality. We may assume, without loss of generality, that Yl^=o = ^ 
since we may make the change of variable 



Set X = e"*. If p{x) = ELo^fe^^'' ^(*) = Pi^'^) = ELo^^^"^''* ^^^^ 



k=0 k=0 

so that we have changed our problem to one of estimating the uniform norm, on the interval [0, oo), 
of the derivatives of functions of the form 



^ake-^"' (28) 



k=0 

in terms of their uniform norms in the same interval. 
Let 

k=0 " 

and define 

1 f e~^* 

T(t) := / ^, , dz, where T := {z : \z — 1\ = 1|. 

^ ' 2m Jr B{z) ill/ 

It follows from the residue theorem that T is of the form ()28p . To prove Newman's inequality we 
first prove the following estimate: 

\B{z)\ > 1/3 for all zeT. (29) 

It is easy to check that the Mobius transform z ^ (z — A)(z + A) sends the circle F onto the circle 
that contains the interval [—1, (2 — A)/(2 + A)] as a diameter, so that the inequality 



z-X 



z + X 



2 - A _ 1 - A/2 
- 2 + A ~ l + A/2 



holds for all z S r, and 



To estimate the above product, we take into consideration the fact that for all x,y > 0, the 
inequality 

1 - a: _ l-y ^ 1 - {x + y) 
1 + X 1 + y ~ 1 + X + y 
holds. This leads us to the inequality 



A 1 - Afe/2 1 - ^ ELo Afc ^ 1-1/2 ^ 
ni + A,/2- l + i^^^,A, 1 + 1/2 /' 
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which proves (|29|) . 

It fohows from the definition of T, that 



1 r z^e"^* 
T"{t) = — / ^^dz 



2m Jr B{z) 

and, using oi{6) = 1 + e'^ as a parametrization of F, we have (taking into account Fubini's Theorem) 
that 

/ \T"{t)\dt < (3/27r) / / 2(l + cose)e-(^+^°^^)*d0dt 
Jo Jo Jo 

= (3/27r) / %(l + cosg) ^ m dg = 6. 
Jo (1 + COS6') 

Now we will compute integrals of the form e~'^**T"(t) dt in terms of the scalars A^. To do this, 
we note that 

i-oo 1 I- 2 

/ e-^^*r"(t) di = — -PTTTT r^dz (30) 

Jo 2mJrB{z){z + Xk) ^ ' 

and, taking into consideration the fact that 

z2 



B{z){z + \k) 

has no poles in the exterior of F, the above integral depends only on its residue at cxd. Now 



—- = - Y.{-iy{\uizy = i/z - \u/z^ + \l/z^ 



j=0 



and 



n°° 1 + Afc/2 ^ 2 X]^o Afc 2(X^^o Afc)^ 
, l-Ai./2 ^ z ^ z^ ^ 



2 2 



1 + - + ^ + 

z 



so that 



B(2)(2 + At) 

This, in conjunction with ([30]) . leads us to the formula 



/ e~^^^T"{t) dt = \l- 2Afc + 2. (31) 

^0 
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Now, let q be an exponential polynomial of the form (j28p . Then, if we take into consideration ()3ip 
we conclude that 



q{t + a)T"{t) dt 



^ake-^^'e-^"" T"{t) dt 



\k=0 



" POO 

k=Q 

n 

J^afce-^'="(Ai-2Afe + 2) 



fc=0 



Hence, 



\q"{a)-2q\a)+2q{a) 



q"{a)-2q'{a) + 2q{a). 



q{t + a)T"{t) dt 



POO f'OO 

< / \qit + a)T'\t)\dt<\\q\\[o,oo) \T"it)\ dt 
Jo Jo 



< 



6|kll[o,oo) (for all a > 0), 



so that 



lk"ll[0,oo) <2||(?'||[o,oo)+8|k||[0,oo)- 

It is well known that the inequality 

ll/'H[0,oo)<4||/||[0,oo)ll/"ll[0,oo) 

holds for ah functions / G C(^)[0, oo) (see t22j), so that 

lk'll[0,oo) < 4|k||[0,oo)lk"ll[0,oo) < Ikll [0,00) (8|k'|| [0,00) + 16|k || [0,oo) ) 

and 



oo) 



< 



oo) 



lkll[o,oo)y lkll[o,oo) 



+ 16 



which clearly implies that 



for all expressions of the form 



,oo) 



lkll[0,oo) 



< 11 



□ 



Theorem[T3]is a nice generalization of the classical Markov inequality, which states that algebraic 
polynomials of degree < n (i.e., polynomials of the form p{x) = oq + aix + • • • + anx"") satisfy 



-1,1 



I [-1,1] 



Miintz Type Theorems 



175 



Markov's inequality is indeed related to another classical inequality, due to Bernstein, which states 
that algebraic polynomials of degree < n satisfy 

\v'{x)\ < J |p||[-i,i], for ah X G (-1, 1). 

V 1 — 

It is not by chance that Theorem [T3] appeared in the middle of our proof. In fact, the study 
of certain classical polynomial inequalities and how they can be extended (and adapted) from the 
usual spaces of algebraic polynomials to Miintz spaces, has proven to be a deep tool for studying the 
density of these spaces. Concretely, the following generalization of the classical Bernstein inequality 
will be of fundamental importance for the main objectives of this section. 

Theorem 15 (Bounded Bernstein's and Chebyshev's inequalities) Let us assume that < 
Ao < Ai < • • • and ^^^i 1/Afc < oo. Then for each e > there are constants Cs, c* > such that 

\\P\\[0,1] < C£||P||[1_£,1] 

and 

||p'||[0,l-e] < C*||p||[i_e,i] < C*||p||[o,i] 

for all p e n(A). 

The proof of this theorem is especially tricky, so that we postpone it to part 2 of this section. 
We prefer, at present, to explain how a clever use of this theorem helps us answer several questions 
related to the study of the density of Miintz spaces. In particular, we close this subsection by 
concluding the proof of the Full Miintz Theorem for the space C[0, 1]. 



Proof of Theorem 1111 when (Afc) = (a^) U {(3k), where —>^ and Pk oo. In this case, the 
relations ^^i(Afc)/(A|. + 1) = cxd and 

oo oo ^ 

k=l k=l ^'^ 

are equivalent. If (j32p holds then we have already proved that n(A) is dense in C[0, 1]. Let us now 
assume that YlT=i < oo and Yl'k^i l//3fc < oo. 

Recall that a sequence of functions {fk)k=Q — ^{^) called a Haar system on K if 

dim span{/fc}^^o = n + 1 

and the only element / G spanj/^j^^Q that vanishes at n + 1 points is the zero function. A special 
type of Haar systems are Chebyshev systems, which are those given by a sequence of functions 
(/fc)Lo ^ ^(^) such that 

/o(a;o) /i(2;o) ••• 
det I : : • • . : I > 

h{Xn) fl{Xn) ■■■ 

holds whenever xq < xi < ■ ■ ■ < Xn, {xij^Lg ^ K. 

Proposition 16 Let us assume that Aq < Ai < • • • < A„. Then (x'^*)^^q is a Chebyshev system 
on (0, oo). 
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Proof. Let A = {(ao, ai, • • • , a-n) S R""*"^ : 3i ^ j, ai = aj}. Then it is not difficult to prove that 



whenever (po, • • • , Pn) G M"^^ \ A and < xq < xi < ■ ■ ■ < x„. The difficult thing is to show that 
this determinant must be positive. Now, we take r = (tq, . . . , r„) : [0, 1] — > M."''^^ \ A a continuous 
path such that t(0) = (Aq, • • • , A„) and r(l) = (0, 1, . . . , n) (this is possible since Aq < • • • < A„). 
The continuity of r implies that 



Let us assume that {fk)k=o is a Chebyshev system. Under these conditions, it is possible to 
prove some interesting results about uniqueness and characterization of best approximants from 
the space span {/^j'^^Q. In particular, the existence of a unique best approximation to fn by 
elements of span{/fc}^~g is guaranteed. If P„ is such an approximant, then the function T„ := 
{fn — Pn)/\\fn — Pn\\ IS, by definition, the Chebyshev polynomial associated with the Chebyshev 
system {fk)k=o- shall see, these polynomials play a main role in our theory. In particular, 

they satisfy the following nice interlacing property (for a proof, see [5], page 116): 

Theorem 17 (Zeros of Chebyshev Polynomials) Let us assume that T = (/o, . . . , /^-i, 5) 
and S = {fo, . . . , fn-i, h) are Chebyshev systems on [a,b] and that Tn = Tn^r ^nd S„ = Sn,s 
denote the associated Chebyshev polynomials. If (/o, . . . , fn-i,g, h) is also a Chebyshev system 
then the zeros of Tn and Sn interlace (i.e., there exists exactly one zero of Sn between any two 
consecutive zeros of Tn). 

Moreover, the following theorem also holds: 

Theorem 18 (Alternation property of Chebyshev Polynomials) Let us assume that T = 
(/o, . . . , fn-i, fn) is a Chebyshev system on [a, b] and that Tn = Tn^r denotes the associated Cheby- 
shev polynomial. Then there are n + 1 points xq < xi < ■ ■ ■ < Xn in [a, h] such that 



where e E {1,-1} is the same for all i. 
Let us use the following notation: 

• Tn^a denotes the Chebyshev polynomial associated to the system {l,x°^'')'^^ 

• Tn^f3 denotes the Chebyshev polynomial associated to the system (l,x^'=)^^-^ 

• T2n,a,p denotes the Chebyshev polynomial associated to the system 




sign(L>(r(0))) = sign(I)(T(l))) = +1, 



since the last determinant is the well known Vandermonde determinant (see, e.g., |10j). 



□ 



T„(xi)| =e(-l)\^ = 0,l,... 



n 



(l,x"i,a;' 



X 



X' 



X' 
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It follows from Newman's inequality 

||xr;^^Q,(x)||jQ^_^j < llM({afc}) ||T„,Q,||jQ_-^j = const < oo (n G N), 

that for each e > there exists a constant ki(e) which only depends on e and {a^} (but does not 
depend on n) such that Tn^a has at most ki^e) zeros in [e, 1) and at least n — ki{e) zeros in [0,e). 
(It is not possible to increase the number of zeros of Tn^a in 1) without increasing the modulus 
of the derivative of Tn^a at least in some points of the same interval.) On the other hand, and 
due to similar reasons, it follows from the bounded Bernstein's inequality (Theorem I15p . applied 
to Tn^/3, that 

ll^n,/3ll[0,l-£] - CellT^n./sllp,!] = C* < OO. 

Hence T„^^ has at most k2{s) zeros in [0, 1 — e) and at least n — k2{e) zeros in [1 — e, 1). 

Now, if we take into account the interlacing properties of the Chebyshev's polynomials (Theorem 
[T7|) . and the fact that the system (1, is an extension of both systems {1, and 

{l,x^'')'^^i, it follows that, for n big enough, T2n,a,i3 has at least n — ki{e) — 1 zeros on [0,e] and 
at least n — k2{s) — 1 zeros on [1 — e, 1]. Hence we conclude that there exists a certain constant 
k = k{e) (which only depends on the sequence (Afc)) such that T2n,a,p has at most k{e) zeros in the 
interval (e, 1 — e). 

Set k = k{\/A) and let us take a set of points 

1/4 < to < ^1 < • • • < < 3/4 

and a function / G C[0, 1] such that f{x) = for all x G [0, 1/4] U [3/4, 1] and f{ti) = (-1)*2 for all 
< i < /c + 3. Let us assume that there exists a polynomial p G n(A) such that ||/ — i] < 1- 
TYieii p — T2n,a,i3 has at least 2n+ 1 zeros in the interval (0, 1) (where we have used that p dominates 
in [1/4,3/4] and T2n,a,p dominates outside this interval). This is in contradiction to the fact that 
p — T2n,a,/3 £ n2n(A) for all Ti large enough (which implies that p — T2n,a,f3 has at most 2n zeros). 
This ends the proof whenever A has no accumulation points in (0, oo). □ 

Proof of Theorem 11 for the case in which A has some accumulation point in (0, oo). In 

this case there exists an infinite subsequence (q^) C A such that infjafc} > and, in such a case, 
we already know that I\.{{ak)) C n(A) is a dense subset of C[0, 1]. □ 

3.2 Proof of the bounded Bernstein and Chebyshev inequalities 

We devote this subsection to the proof of Theorem [151 The proof is long, so we divide it into several 
steps: 

Step 1: Bernstein's and Chebyshev's exponents satisfying a jump condition 

In this step, we prove Bernstein's and Chebyshev's inequalities for sequences of exponents that 
satisfy the following jump condition: inf^gj^(Afc — A^^i) > 0. In particular, we start with Bernstein's 
inequality in this special case: 

Theorem 19 (Bounded Bernstein Inequahty for Special Sequences) Let us assume that 
^ = (Afe)^o ^ sequence of nonnegative real numbers that satisfies the jump condition inf^gpj(Afc — 
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Xk-i) > 0) J^kLi ^/^k < oo, Xq = 0, \i > 1. Then for all e G (0, 1) there exists a constant 
Ce = c{e, A) > such that the inequalities 



l|p'll[0,l-£] ^ Ce|b||L2(o,i), ||p'||[0,l-£] < Ce|b||[0,l 



hold for all peU{A). 



Proof. It follows from direct computation of the errors E{x°' ,Il{{Xk)^^Q))2 that, for all m G 
and all p G n(A\{ATO}), the inequality 



> 



' n 

^2^"^ + ^ fe>0; k^m 

= ' n 

^^^"^ + ^ fe>0; k^m 

holds. Hence it is of interest to study products of the form: 

ak + a 



Xrn Xk 



Xm + Xk + I 

(Afc + 1/2) - (A^ + 1/2) 



(33) 



(Xk + 1/2) + (A^ + 1/2) 



n 

fe>0; kj^m 



Oik - Oim 



for sequences (aA;)^Q such that inf^gj^(aji; — ctfc-i) > 0, and X^^Lq ^/"^fe < oo. (Note that we have, 
for ease of exposition, reversed the quotients.) 
We decompose: 



n 

fc>0; k^m 



n 

fc>0; afc<Q„ 



1 + 



2a, 



n 

A;>0; am<afc<2o 

n 



oik - OLm 

2a 



1 + 



afc - a. 



n 

fc>0; afc>2a„ 



1 + 



2q^ 



Otk - OLm 



Clearly, for all k such that ak > 2am we have that ak/2 > am so that ak — am > ak — ak/2 = ak/2. 
This means that 



n 

fc>0; afc>2ar, 



1 + 



2ar 



ak - ar, 



< exp( Yl 

1 fc>0; ak>2an 



2ar. 



oik - Oim 



< exp 



4a^ J2 ^ 

\ k>0; ak>2am '^'^ J 



which implies that there exists a constant > such that ^m ^ 4^^>q. Q,^>2a^ l/ctfc and 

2Q;m, 



n 

fe>0; afc>2an 



1 + 



exp(Q^^„ 



The products 



n 

fe>0; ak<ctn 



1 + 



2ar, 



ak - ar, 
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are bounded. Moreover, we can use that in between ctm and 2am there are o{am) terms (smce 



Efc i < oo) to estimate the product nfc>0; a™<afe<2a. 
constants 7m such that 



1 + 



2an 



n 

fc>0; kj^m 



Ok + Or 



< exp(am7m), 



lim 7„ 

m— ►oo 



and prove that there are 



0. 



ttk - an 



> exp(-am7m), hm 7„ 



Hence 

A;>0; fe^m 

and, taking into consideration the formula (j33p . we obtain that 



|X^™ -p(x) 11^2(0,1) > exp(-7mAm) 



where Um,- 



'-m^oolm = and p G n((A\{Am})- This clearly implies that for every polynomial 
p = '^akx^'' G n(A), the inequality 



L2(o,i) = WO'kX^'' - {akX^*" -p(3;))||l2(o,i) > Iflfcl exp(-7fcAfc) 



holds. Hence 



|ofc| < exp(7fc)^^-||p||i2(o,i) < 0^(1 +e)^'=||p||i2(o,i) 



(34) 



for a certain constant c^, since only a finite number of values ^k satisfy exp(7jt) > 1+e (the constant 
Ce only depends on the behaviour of the other values 7^). Another proof - indeed the original one 
- of this inequality was given by Clarkson and Erdos [9] in 1943. 

Taking into consideration that Ai > 1 and c = inf^gp5j(Afc — Afc_i) > 0, we have that there exists 
a strictly increasing sequence of natural numbers mj, j > 0, such that { [A^J ~ {"^jlj^O' where 
[AfcJ denotes the integer part of A^ for each /c E N. Furthermore, 



M := M(A) := max#{A: : [A^J = mA < 00, 



so that 



Y.Xka'''-' < ^^(LA.J+i; 



a 



LAfeJ-l 



k=0 



k=0 



k=0 



< 



nikQ. 



\k=0 
f 00 



fe=0 

n N 

fc=0 / 
00 



< M J]mfca"^*-i+5^ 



a 



TTlfe — 1 



fc=0 



< C(a,M) :=M ( ^ta*~^ + ^a*-M < 



00 



t=i 
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for all a £ (0, 1). 

We can use the above inequality to estimate the norm ||p'||[o,i-£] as follows: 



< ^A,|a,|(l-£) 

n 

< c,(l + e)Y, Afc[(l + e)(l - £)]"'=-1p||l2(o,i) 



fc=0 
n 



c,(l+£)^Afc[(l-e2)]A.-i||p||^,^^^^ 



k=0 



< c,(l + e)C(l-e^M)|H|^2(o,i) 

< c(^,A)||p||i2(o,i) <c{e,A)\\p\\c[o,i], 

which is what we wanted to prove. □ 
The next theorem, proved by L. Schwartz [30], is an important consequence of the inequality 

(E 



Theorem 20 (Closure of Nondense Miintz Spaces for Special Sequences) Let us assume 
that A = {Xk)'kLo ^ sequence of nonnegative real numbers such that inf^gj^(AA; — Afc_i) > 
and X^fc^i l/Afc < oo, Aq = 0, Ai > 1. Then the functions that belong to the closure of 11(A) 
can be analytically extended to D \ [—1,0]. If A^ is an integer for all k, then the functions of 
the closure of 11(A) can be analytically extended to the unit disc. Finally, if A is lacunary (i.e., 
inf{Afc/Afe_i}^2 ^ -*■) i^^^ closure of 11(A) is precisely the set 

I / G C[0, 1] : f(x) = f2 akx^\ x G [0, 1] I . 

Proof. Let us assume that lim„_+oo 11/ — 9n||c[0,i] = Oi where qn(x) := X^fc=o ^".'s^'*''' • Then the 
sequence of polynomials (qn)^=o is a Cauchy sequence in C[0, 1]. It follows that for each 6 > and 
all n G N, 

\an,k - am,k\ < cs(l + 5)^''\\qn - qm\\c[o,i] ^ ( n,m ^ oo). 

This means that there are numbers G M such that lim^^oo fflra,fc = Ofc (k G N). Let h(x) := 
X^^Q afeX^*=. Then for all (5 > we can write 

\ak\ = lim |a„fc| < lim cs(l + 5)^''\\qn\\c\o,i] = C5(l + (5)'*''= ||/||c[o,il- 

n— >oo n— >oo ^ ' '- ' 

It follows that the series h(x) = X^^Lo^fc^^'' absolutely convergent for all x < 1. To prove 
this claim we take into account that Xk/k > c for all k, so that the inequality 

la.x^M'/' < {c5\\f\\cm)'^H{^ + S)x)'-^' < (c5||/||c[o,i])'/'((l + ^)^)^ < 1 

holds for k sufficiently large and 5 such that (1 + 6)x < 1. Now, it is clear that h coincides with 
the function /. Consider the branch of logarithm that is defined on the complex plane cut along 
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(— cxD,0] and that is positive for values > 1. For any A this defines a branch of z'^ = exp(Alog2:). 
Now if z e D \ [-1,0] then 



</(|z|)<oo. 



fc=0 



This proves that f{z) = XlfcLo ^fc-^ analytic on D \ [—1, 0]. If is an integer for all k, then it is 
clear that the above arguments are also valid for all z G (—1,0) so that / is analytic in the unit disc. 
If the sequence is lacunary then we can use a theorem by Hardy and Littlewood [19] that claims that 
if the power series akx^, with radius of convergence 1, is lacunary and lim^^^- Z^fc ^fc^^'' = 
then Ofc = a, to conclude that the series Y^^=q '^kZ^*' also converges for z = 1. In the other cases 
there are counterexamples, i.e., there are series of the form '^'^=0 '^kZ^^ that belong to the closure 
of n(A) in C[0, 1] and they do not converge for z = 1 (see [9]). □ 

We prove, for the special case we are considering in this step, Chebyshev's inequality which 
claims that the norms of the elements of (nondense) Miintz spaces essentially depend on the be- 
haviour of the elements near x = 1. 

Corollary 21 (Bounded Chebyshev Inequality for Special Sequences) Under the hypothe- 
ses of Theorem [Wj for each e G (0,1) there exists a constant Cs = c(e. A) such that ||p||c[o.i] ^ 
Cs\\p\\c[i-e,i] foraUpeUiA). 

Proof. Making (if necessary) the change of variable y = x^^^^ we may assume, without loss of 
generality, that Ai = 1. Let us now assume that there exists a sequence of polynomials (p„) C n(A) 
such that lim„__oo ||Pn||c[o,i] = oo but ||pn||c[i-e,i] = 1 for all n. Then g„ := Pn/||Pn||c[o,i] satisfies 
lkn|lc[o,i] = 1 foi' all n £ N, and lim„_>oo lkn||c[i-e.i] = 0- I* follows from the bounded Bernstein 
inequality that for each 6 £ (0,1) there exists a constant cs such that ||gn||[o,i-<5] < cs for all 
n. We may use the Arzela-Ascoli theorem in the interval [0, 1 — to obtain from (^Qn) a 
subsequence that converges uniformly to a certain / G C[0, 1 — e/2]. Using the same arguments 
as in the proof of Theorem 1201 we get more information: / must be analytic on (0, 1 — e/2). But 
lim^^oo lkn||c[i-e,i] = implies that i_e/2) = 0; which clearly implies that / is the null 

function (just apply the well known Identity Principle of complex analysis). The fact that / = 
and llo'nllcio,!] = 1 for all n are simultaneously impossible. □ 



Step 2. Comparison results 

The main goal of this step is to introduce a few results that will be useful for the proof, the 
next step, of Bernstein's and Chebyshev's inequalities for general sequences of exponents (Afc)^Q. 
These results are expressed in terms of the Chebyshev polynomials associated with the Miintz 
system (a;'*''' )^Q. 

Let us proceed by stages. We first introduce some notation. We say that (/o,...,/n) is a 
Descartes system on [a, b] if 



det 



> 



J. M. Almira 



182 



holds whenever < io < ii < ■ ■ ■ < im ^ n and a < xq < 2:1 < • • • < Xm < b. We say 
that (/o, . . . , fn) is a Markov system in C[a, b] if for ah / G C[a, b] and ah A; < n there exists a 
unique best approximation to / by elements of := span {/i}i=o- '^^^ '^th Chebyshev polynomial 
associated with the Markov system (/i)f=o is given by r„ := (/„ - Pn-i)/\\fn - Pn-i\\c[a,b], where 
is the unique best approximation to /„ by elements of M„_i. Sometimes, by a misuse of 
notation, we also say that the Chebyshev polynomial T„ is associated with M„. 
Now, one of the main properties of Miintz spaces is that 

, a. , . . . , J. J, 

where = Aq < Ai < • • • < A„, is a Descartes system on each interval [a,b] C [0, 00) (see 
Proposition I16p . The following technical lemma, whose proof is quite involved, is a nice refinement 
of the classical Descartes rule of signs and was proved by Pinkus and (independently) by P. W. 
Smith. It is the key for the proof of the comparison results we will need (see [5, p. 103], or [32] for 
a proof). 

Lemma 22 (Pinkus-Smith) Let us assume that (/o, . . . , fn) is a Descartes system on [a, b], and 

let 

r r 

P = /fc + ^ aifk,; q = fk + ^ bift^; with a^, 6^ G M 
1=1 1=1 

he chosen such that < ti < ki < k for all i £ {1, . . . ,m} and k < ti < ki < n for all i G 
{m + 1, . . . , r}, with strict inequality for at least one of the indices i G {1, . . . , r}. 
If p{xi) = q{xi) = for the distinct points Xi £ [a,b], i = 1, . . . ,r, then 

\p{x)\ < \q{x)\, X G [a,b]. 

Furthermore, the inequality is strict for all x G [a, b] \ {xiYi=i- 

We use this result with the Miintz spaces M„(A) = n((Afc)^^Q) and M„(r) = ^{{^k)k=Q)^ where 
we assume that = Aq < Ai < • • • < A„, = 70 < 71 < • • • < 7n, and > 7fc for all k. With this 
idea in mind, we take s G (0, 1) and denote by T„^a and Tn^-y the Chebyshev polynomials associated 
with Mn{A) and M„(r), respectively, on the interval [1 — s, 1]. 

Lemma 23 With the hypotheses and notation just introduced, the following claims hold: 
(a) Let y £ [0,1 — s). Then the maximum values of the expressions 

\piy)\ , \p'iy)\ 

max --— r and max 



are both attained by p = Tn^x- (In the second case we assume that Ai > 1 whenever y = 0.) 
(b) \Tn,x{0)\ < |T„,^(0)|. Furthermore, if Xi = 71 = 1 then also \T;^^^{0)\ < |r;^^(0)|. 



Miintz Type Theorems 



183 



Proof. We propose the proof of (a) as an exercise. Let us prove (6). Let p G M„(r) be 
such that it interpolates Tn^\ at its zeros (which are all of them simple zeros), and in (0,1). It 
follows from the Pinkus-Smith Lemma that \p{x)\ < \Tn^x{x)\ for all x G [0,1]. In particular, 
< ||T„,a||[i-s,i] = 1 and, taking into account part (a) of this lemma, we get 

|T„,,(o)| = b(o)| < < = |r„,,(o)|, 

which proves the first part of (b). To prove the second claim, the argument is similar. We take 
p G Mn(T) such that it interpolates T^^x at its zeros in [1 — s, 1] (there are n zeros), and 
we normalize by imposing the additional condition p'(0) = r^;^(0). (Note that p'{0) ^ 0, since 
otherwise we would have that p G span {x'^'' : k = 0,2,3, ... ,n} has n zeros in [1 — s, 1], which is 
impossible since (x""' : k = 0, 2,3, ...,n) is a Descartes system.) Then \p{x)\ < \Tn^\{x)\ for all 
X G [0, 1]. Hence < ||r„,A||[i-s,i] = 1 and it follows again from part (a) of this lemma that 

K^m = \p'm < < ||5Y"^' = 

IMn,7ll[l-s,l] 

which proves the second part of (b). □ 



Lemma 24 |T„^A(a^)| ^^d |r„^^(rE)| are monotone decreasing functions on the interval [0,1 — s]. 
Furthermore, if Ai = 71 = 1, then also |T^_;^(a;)| and \T^^^{x)\ are monotone decreasing on the 
interval [0, 1 — s]. 

Proof. Let us assume that |T„^A(a^)| is not monotone decreasing on [0,1 — s]. Then T^^{x) G 
span{.x^'=~^ : A; G {1, 2, 3, . . . ,n}} has at least n zeros in (0, 1), which is impossible. The second 
claim can be proved by similar arguments. □ 



Theorem 25 (Comparison Theorem) The inequality 



... ,,[0,1] / llPll[o,i] 
max 7— n — ■ — < max 



max - — max - — 

O^peMn(A) ||p||[l-s,l] 0^pGMn(r) ||p||[l-s,l] 

holds. Furthermore, if Ai = 71 = 1 then 



IIp'II [0,1-5] , liyil[o,i-s] 

max ,, ,, < max 



max ^ max 

o^peM„(A) ||p||[i-s,i] o^peM„(r) ||p||[i_s,i] 

Proof. Let y G [0, 1 - s). Then 

- = \Tn,x{y)\ < \Tn,'r{0)\ 



max 



07^pGM„(A) IIijII [1-5,1] l|T'n,A||[l-s,l] 



_ \Tn,ym ^ lbll[0.1-s] 

— TTTtt Ti — iiicLX. Tj — 

l|-?n,A||[l-s,l] 0^peM„(r) ||p||[i_s,l] 

^ lbll[o,i] 

< max 11 1/ . 

0^p€M„(r) |b||[l-s,l] 
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On the other hand, if y € [1 — s, 1], then 



\p{y)\ , , , llpll[o,i] 

max < 1 < max 



Hence 

l|Pll[0,l] . Il^'llp,!] 

max -r—r, < max 



O^p&MniA) \\p\\[l^s,l] O^P&M„{r) 

which is what we wanted to prove. By analogous arguments, we have that 

0^pGM„(A) II?1i,a||[1-s,1] 

\Tn,^,iO)\ ^ Iiy||[0,l-^] 
— < max ,, ,, 



\\TnM\[l-s,l] 0^pGM„(r) ||p||[l_s,l] ■ 

which is the second claim of the theorem. □ 



Remark 26 It is possible (with similar arguments) to extend Theorem [25| to include Miintz 
polynomials with arbitrary real exponents {i.e., we can also consider negative powers of x). 

Step 3. The General Bernstein and Chebyshev Inequalities 

We now complete the proof of Theorem [T5j 

We know that lim^^oo ^k/k = oo , since YlT=i converges and (A^) is monotone. Let m G N 
be such that > 2k for all k > m, and let us take T := {'yk)'kLo defined by: 



min{Afc, k}, if A; G {0, 1, ... , m}, 
iA/c + k, if k > m. 



Then X^fcli l/7fc < oo, < 70 < 71 < • • • , and 

min{Afc, k} — min{Afc_i, k — 1}, if /c G {0, 1, . . 

< ^Am+i + m + 1 — minjAm, m}, if i = m + 1 

^ |(Afc - Afc-i) + 1, if/c>m + l 



7A; - 7fe_l 



,m} 



satisfies jk — 7fc-i ^ 1 for all k £ N. Furthermore 'jk < A^ for all k. This implies (using Theorems 
[T9] and [25l Corollary [21] and Remark [26]) that the inequalities 



max 

07^peM„(A) 



llPll[o,i] 



< 



max 



llPll[o,i] 



and 



both hold. 



max 

07^pGM„(A) 



\\P \\lO,l-e] 



< 



max 



\\P \\[0,l-e] 



Ce < 00 



< 00, 



□ 
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Corollary 27 Let (pn)5^o ^ sequence of polynomials in n(A) uniformly bounded in [0, 1], and 
let us assume that < Aq < Ai < • • • and YlT=i ^/^k < co. Then for each a E (0, 1), the sequence 
{Pn)^=o ^'s a relatively compact subset of C[0, a]. 

Proof. Set e = 1 — a. Then ||p^||[o,a] ^ < c*M for all n, where M = sup ||pn||[o,i] < 

This implies that {i^nlJ^o equicontinuous in C[0, a]. The corollary follows from the well known 
Arzela-Ascoli Theorem. □ 



3.3 Description of the closure of nondense Miintz spaces: the C[0,1] case 

If n(A) is not a dense subspace of C[0, 1], it is natural to ask what is its topological closure. Since 
the density of n(A) depends on the convergence character of a certain series associated with the 
sequence of exponents A, it is clear that given two nondense Miintz spaces n(Ai), n(A2), their sum 
n(Ai) + n(A2) = n(Ai U A2) is also nondense in C[0, 1]. This means that the closures of nondense 
Miintz spaces n(A) are, in a certain sense, of small dimension, when viewed as subspaces of C[0, 1]. 

This observation was first made in a famous paper by Clarkson and Erdos [9] published in 1943 
in the Duke Math. Journal. They proved, for the case of integer exponents A = (rafc)^Q C N, 
that Y^'kLo^/''^k < implies that the elements in the closure of n(A) are analytic functions 
defined inside the unit circle and that their Maclaurin series involves only the powers x"'* and may 
diverge at the point z = 1. Moreover, if the sequence of exponents is lacunary (which means that 
inffc>o nfc+i/nfc = c > 1), this series converges for z = 1. Finally, they used this result to prove, 
in the particular case where the exponents are nonnegative integers and for intervals away from 
the origin (i.e., intervals [a,b] with the natural extension of Miintz' theorem (i.e., they 

proved that YlT=o ^/nk = oo is the necessary and sufficient condition for density of the Miintz space 
n((nfc)^Q) independently of the appearance or not of the zero power in the exponents sequence 

K)r=o)- 

This same question was tackled by L. Schwartz [30] for certain strictly increasing sequences of 
exponents (he assumed infj^,g^(Afc — Xk-i) > and proved Theorem [20] of the previous subsection) 
and by Borwein and Erdelyi [5j and Erdelyi [12j for general sequences. In all cases the conclusion 
is that the elements in the closure of a nondense Miintz space are analytic functions. The most 
general result is the following one, proved by Erdelyi [12] in 2003. 

Theorem 28 (Full Clarkson- Erdos- Schvi^artz Theorem) Let A = {Xk)'kLi (Oi ^) be a se- 
quence of positive real numbers such that M := n(AU {1}) is a nondense Miintz subspace of C[0, 1] . 
Tiien every function that belongs to the closure of M in the uniform norm can be represented as 
an analytic function defined on the set {z : z G C \ (— cxd,0], \z\ < 1}. 

3.4 Full Miintz theorem away from the origin 

It is remarkable that the extension of the Miintz Theorem to intervals away from the origin is a 
nontrivial task. Of course, a linear change of variable of the form x = bt allows to extend the Miintz 
Theorem to the interval [0, b]. If n(A) is dense in C[0, b], then given / £ C[a, b] with < a < 6 one 
can extend / with continuity to a function / £ C[0,6] that vanishes at the origin. This function 
can of course be approximated uniformly on [0, b] by elements of n(A \ {0}), so that / also belongs 
to the closure of n(A \ {0}) in C[a, b]. This means that if the Miintz condition is satisfied, then the 
Miintz polynomials are dense in C[a,b]. 
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The difficult part is to prove that the Miintz condition is also necessary for intervals away 
from the origin and, as we have already noted, this was proved for the first time and for the 
particular case of nonnegative integer exponents by Clarkson and Erdos. Their work was continued 
by L. Schwartz who proved a full Miintz theorem for intervals away from the origin and general 
sequences of exponents. In particular, he noticed that if we assume < a < 6, then the monomials 

are continuous functions for all A £ M so that it makes sense to ask for necessary and sufficient 
conditions for arbitrary sequences of real numbers A = (Afc)^Q C M in order to make n(A) a dense 
subspace of C[a, 6], and proved the following nice result. 

Theorem 29 (Full Miintz Theorem away from the Origin) Let A = {Xk)'kLo C M be a se- 
quence of distinct real numbers, and let < a < b. Then n(A) is dense in C[a,b] if and only if 
Ea.^o VIAfcl =oo. 

We devote this subsection to providing a proof of this result. Clearly, there is no loss of generality 
if we assume that < a < 6 = 1. We start by assuming that the exponents can be rearranged in 
such a way that they form a biinfinite sequence (Afc)^.^^ satisfying the following restrictions: 

• Afc > for ah k > 0, 

• Afc < for all k < 0, 

• inf^g2(AA: - Afc_i) > 0. 

We define, for each polynomial p{z) = Yl\k\<n'^kZ'^'' , the associated polynomials 

:= ^ akZ^'' and p^{z) := ^ akZ^'' . 

0<k<n -n<k<0 

Under these restrictions, it is possible to prove the following relations between the uniform 
norms of the polynomials , p~ and p: 

Lemma 30 Let A = (Afc)^_^ satisfy the conditions we have just described and let us also assume 
that X^jteZ\{o} ^/l-^fcl < Then there exists a constant c = c(A) such that 

\\P^\\c[a,b] < C\\p\\c[a,b] and \\p'\\c[a,b] < c\\p\\c[a,b] 

hold for all p£U{A). 

Proof. We assume that 0<a<6=l. It is sufficient to prove the first inequality of the lemma 
since the other one is obtained from the first via the change of variable y = x~^. If we see the 
map p I— > p~ as a linear projector L : n(A) — > Il{{Xk)^^_^), the inequality we want to prove can 
be reformulated as: L is bounded whenever we use the uniform norm in the interval [a, 1] for both 
spaces n(A) and n((Afc)^^_^). 

If L is unbounded then there exists a sequence {pn)^=o C n(A) such that \\p~ \\[a,i] = 1 for all n > 
and lim„^oo ||Pn||[a,i] = 0- This clearly implies that {Pn}^=o is a bounded subset of C[a, 1] (just 
take into consideration that pn = Pn~^Pn > so that it is also a bounded subset of C[0, 1] , since 

||p^||[o,i] ^ holds for all n. We can use Theorem [20] and Corollary [21] to prove that there 

exists a sequence of natural numbers (^^^)i^o such that (p^J'^o converges uniformly on compact 



Miintz Type Theorems 



187 



subsets of [0,1) to a certain function = X]fc^o^fc-^ analytic on Di := (C\(— oo, 0])nD(0, 1), and 
the sequence (p^J^g converges uniformly on compact subsets of (a, oo) to a certain function /" = 
Ylk=-oo ^kz^'^ which is analytic on := (C \ (— oo, 0]) H (C \D(0, a)). The last claim can be proved 
by just making the change of variable t = a/x, since then r^{t) = p~{a/x) G n((— Afc)^^_^) is a 
Cauchy sequence in C[a,l], so that we can assume that (r+)^Q converges uniformly on compact 
subsets of [0,1) to a certain /i+ = ^^l.^o /ifc-^"^* which is analytic in Di := (C \ (— oo, 0]) nD(0, 1), 
for an adequate choice of (rafc)^Q. We then go back with the change of variable, obtaining that 
f~ = h^{a/z) = Ylk=-oo '^kZ'^'' (where = hka~^'' for all k) is analytic in E„ and (p^^)^o 
converges uniformly to /~ on compact subsets of (a, oo). Now, lim^^oo ||Prafc||[a,i] = Pn^. = 
Pnt ~^ Pni. for all i, so that /"^ + = in (a, 1). This implies that 




/+(e-), Re{z) < 0, 

-/-(e^), Re(z)>loga, 



can be extended as a bounded entire function [5l page 181]. It follows from Liouville's theorem 
that g = const, so that g = since limt_>oo f~{t) = 0. Hence /"^ = in [0, 1) and /~ = in (a, oo), 
which implies limfc^oo llPn^, ||[a,i] = 0, a contradiction. □ 

We now characterize the closure of n(A) whenever A = satisfies the additional con- 

dition EAfc^ol/l^fcl < oo- 

Theorem 31 Assume that A = (Afe)^_j^ satisfies Xk > for all k > 0, Xk < for all k < 0, 
inf^g2(Afc — Xk-i) > 0, and X^a^^o l^fcl < Tlien the elements of the closure of n(A) in C[a, b] 
can be extended as analytic functions to the domain 

{z : z eC \ (-00,0], a <\z\ < b}. 



Proof. Let us assume, without loss of generality, that < a < 6 = 1. We have already proved in 
Lemma [30l under the hypotheses we have imposed on A, that if / belongs to the closure of n(A) in 
C[a, b] then f = + f~, where is analytic in Di and is analytic in Eq. Hence / is analytic 
in 

DinEa = {z : z eC \ (-00, 0], a < |z| < 1}, 
and the proof is complete. □ 



Proof of the Full Miintz theorem away from the Origin. Let us decompose the proof into 
the following four cases: 

Case 1. {Xk}kLo has some accumulation point A 7^ 0. 

We can assume without loss of generality that A > 0. (Otherwise, consider the map S : C[a, b] 
C[a,b] given by S{f){x) = x~^+^/(x) and take into account that is a linear isomorphism of 
Banach spaces, so that it transforms dense subspaces into dense subspaces and vice versa.) Hence 
this case is an easy corollary of the Full Miintz Theorem for the interval [0, b]. 

Case 2. is an accumulation point of {Afcj^Q. 

This case is reduced to Case 1 as follows: first we consider the sequence (A^ + l)^o' '^^lich is 
in Case 1, so that n((Afc + 1)'^^) is dense in C[a, b]. Now we consider the isomorphism of Banach 
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spaces given by T : C[a, b] —>■ C[a, b], {Tf){x) := x ^/(x) and conclude that n((Afc)^Q) is dense in 

C[a,b], since r(n((Afc + l)^^^)) = m>^kT=o)- 

Case 3. {A^j^Q has no accumulation points and Y^x^yo XjT ~ °° J2\f.<o JX^ ~ 

In this case, we may assume, without loss of generality, that ^ {Afcj^Q since otherwise we 

can take e > such that ^ {A^ + ej^Lo C-'^ using the same kind of arguments as in Case 2) 

we have that the density of n((Afc)^Q) and the density of n((Afe + s)kLo) are equivalent claims. 
X^Afc>o ~ then we can use the Full Miintz Theorem on C[0, 6] to conclude the proof. 
<o ~ °° SAfe>o < then we use the change of variable t - 1/x, and that 

S : C[a,b] ^ C[l/b,l/a], S{f){x) := /(l/x) is a linear isometry (||5(/)||c[i/6,i/a] = ll/llc[a,6] is 

clear), to prove that n((Afc)^o) is dense in C[a,b] if and only if 5'(n((Afe)^o)) = n((-Afc)^o) is 

dense in C[l/b, 1/a], which puts us once more in the case Ylx^>o ~ 
Case 4. ^Afe^o Vl^fcl < oo. 

We rearrange the sequence (Afc)^Q as (A^)^_^ = (Afc)^o' '^ith K < K+i ^h G Z, 
A^ < if A; < and A^ > if /c > 0. Then there exists a sequence T := (7fc)^_^ such that 
iiiffceZlTfc - 7fc-i) > 0, EfceZ l/l7fcl < oo, and 7^. < 7^+1, |7fc| < |A^| for all A; G Z, 7^ < if < 
and 7fc > if /c > 0. Now, it follows from Theorem [31] that there is an m such that x™ ^ n(r) and 
from the comparison theorem for real exponents (see also Remark [26]) that ^ n(^)- 

This completes the proof of the Pull Miintz Theorem away from the origin. □ 



3.5 Full Miintz theorem for measurable sets 

Borwein and Erdelyi have recently published several papers in which they prove a Full Miintz 
Theorem for the spaces C(A) and 

LliA) = {/ : yjf{x)\Pw{x)dxy' < 00}, 

for sets A with positive Lebesgue measure and weight functions w (i.e., > is measurable in the 
sense of Lebesgue). To be more precise, we state here one of their main results (see [6], [7], and [8]). 

Theorem 32 (Borwein-Erdelyi) If A = (Afc)^_^ C M is a sequence of distinct real numbers 
with Afc < for all < 0, A^ > for all k > such that Ylxf,^o l/l'^fcl < 00 and A C (0, 00) 
is a set with positive Lebesgue measure such that ini A > 0, then n(A) is not dense in L^(A) 
for all weight functions w : A ^ [0, 00) witJi J^w > and all q G (0,oo). Moreover, every 
function that belongs to the closure of n(A) in L^(j4) can be analytically extended to the domain 
{z : z £C \ {—00,0], aw < \z\ < b^}, where 

a^, := inf{y G [0, cx)) : / w > 0}, 

JAn(o,s/) 

bw ■= sup{y G [0,00) : / w > 0}. 

JAn(s/,oo) 



Finally, if 



mi{Xk - Xk-i : /c G Z} > 
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then all functions that belong to the closure of n(A) in Lw{A) admit a representation of the form 

oo 

f{x)= ^ akX^'', xe^n(a^,6^). 

fc=— oo 

The key idea in proving Theorem [32] is to use Egorov's theorem and the fohowing important 
polynomial inequality (see [7j): 

Theorem 33 (Remez Inequality for Miintz Polynomials) Let A = (Aj^)^ ^ C M be an 
arbitrary sequence of real numbers. If \ ^k\ < oo, tiien for all sets A C [0, oo) with 

Lebesgue measure m{A) > and all intervals [a, 13] C (essinf(A), esssup(A)), there exists a con- 
stant c = c(A, A, a, (3) such that 

\\p\\c[a,l3] ^ 

for all p £ n(A). 

In fact, it follows from this theorem that we can easily prove the following result, which is 
a main step in the proof of the corresponding Full Miintz Theorem for sets of positive Lebesgue 
measure: 

Corollary 34 Let A = (Ajt)^_^ C M be an arbitrary sequence of real numbers such that 
Ylxkj^o^/ l^^kl < OO. Then, for any set A C [0,cxd) with positive Lebesgue measure m{A) > 0, 
we have that if the sequence of polynomials {pn)'^=o C n(A) converges pointwise to f £ C{A), then 
for all [a, 13] C {a,b) := (ess inf(A), ess sup(A)), {pn)^=o is a Cauchy sequence in C[a,(3]. 

Proof. First of all, we would like to recall that Egorov's theorem guarantees that if (/„) is a 
sequence of measurable functions on A (where < m{A) < oo) that converges almost everywhere 
to a certain function / (that is finite almost everywhere on A), then for all e > there exists a 
measurable set B C A such that m{A \ B) < e and (/„) converges uniformly on B to /. 

Let {pn)^=o and / satisfy the hypotheses of this corollary and let [a, (3] C (a, b). It follows from 
the definition of (a, b) and from Egorov's theorem that there are sets of positive Lebesgue measure 

Bi C An (0, a) and B2C An (/?, 00) 

such that (pn)^o converges uniformly to / on i? = i?i U B2. 

Now, the application of the Remez inequality for Miintz polynomials on [a, f3] C (p, a) (where 
p := essinf(i?) and a := esssup(i?)), 

\\Pi - Pj\\[a,f3] ^ ^(^' [a>/3],A) Wpi-PjWs, 
proves that {pn)^=o is a Cauchy sequence in C[a,/3]. □ 
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3.6 Full Miintz theorem for countable compact sets 

It is quite surprising that for a long period of time the Miintz Theorem has been studied in many 
cases but not for the space C{K) with K a countable compact set. This is surprising because, in 
principle, this case should be the easiest one. This question has been addressed quite recently by 
the author [2], and it transpires that in many cases the Miintz condition can be weakened in a 
sensible way when dealing with countable compact sets. In particular, the following result holds. 

Theorem 35 (Almira, 2006) Let K C [0, oo) he an infinite countable compact set and let A = 

(Afc)^Q C M be a fixed sequence of exponents, satisfying Aq = 0. Then the following holds: 

i) If A C [0, oo) is an inhnite bounded sequence and K \ {0} is compact then n(A) is dense in 

C{K). 

ii) If A C [0, oo) and K does not contain strictly increasing infinite sequences then n(A) is dense 

in C{K) if and only if = oo. Moreover, if A C (— oo, 0] and K does not contain strictly 
decreasing infinite sequences then n(A) is dense in C{K) if and only if ^A = oo. 



Proof. The main idea in the proof is to use the Riesz Representation Theorem. Clearly, the 
unique measures that exist for countable compact sets are atomic. Thus, li K = {0} U {ti}^i then 
L £ C*{K) if and only if L{f) = ao/(0) + Yl'^i'^ifi^i) ^ certain sequence (aj)^Q such that 
Yli^o < Thus, as a consequence of the Hahn-Banach Theorem, span {x''''=}^q is dense in 
C{K) if and only if the following holds: if X]£o '^i ~ 

oo oo 

^^ajt^''=0. A; = 1,2,..., and ^^|aj|<oo, 

1=1 j=0 

then aj = for all i > 0. 
Thus, let us assume that 



oo 

1=0 i=l i=0 



0, ajt^'° = 0, fc = l,2, and \ai\ < oo. 



Then we set T := {ti : i > l,ai ^ 0} and we take 7 := supF. Clearly, ^ £ K since K is compact. 
If r = then L{f) = ao/(0) a-nd L(l) = implies = 0, which ends the proof. If F 7^ then 
7 > and there exists tg £ K such that 7 = t^. Thus, we take ta £ K such that ta < tg and we set 
zx ■= {ta/ts)^- Clearly, the equation z^^ = (tj/ts)^ is uniquely solved by pj = {ln{tj/ts)) / ln{ta/ts), 
which is a positive real number for all j ^ s . Hence L(x^'=) = 0, A; = 0, 1, 2, . . ., can be written in 
the following equivalent way: 



00 



= Y^ai and = (t,)^'= ^ a, ( ^ ) , A: = 1,2,.... 

i=o uer 



Hence ^(zx^,) = for all A; > 1, where 
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We decompose the proof into several steps, according to the boundedness properties of the 

sequence of exponents A. 

Step I.Ac [0, oo) and Umfc^oo = (X) and K does not contain strictly increasing infinite 
sequences. 

Under these conditions, it is clear that G F and limjt_>(X) zxi, = 0. Thus ip{0) = limfc^oo (^(-^Afc) 
= since (p{z) is continuous at the origin. On the other hand, tg € T implies that Og ^ 0. Hence 
we can use the fact that (p{z) = X^t.gr\{ts} (^i^^' +cks (since Ps = (In 1)/ \ii{ta/ts) = 0) to claim that 
ip{0) = / 0, a contradiction. 

Step 2. A = (Ajt)^Q C [0, oo) is bounded, ^ limfc^co ^k- 

Clearly, we can assume without loss of generality that A is itself a convergent sequence. We 
note that ip{z) = .gp CKjZ^' is analytic in the open set = {z : \z\ < 1,|1 — z\ < 1}. If 
limjfc^oo Afe = A* 7^ then lim^^oo zx^. = z\* G (0, 1) C Jl. Hence ip vanishes on a set with 
accumulation points inside CI, so that ip{z) vanishes identically on CI and aj = for all i > 0. If 
^ K the proof is complete. On the other hand, if G then = L(^l) = X^^-gp Q^i + cko = c^o 
and the proof is also complete. 
Step 3. limfc^oo Afc = and K \ {0} is compact. 

In this case, we can use the following trick: the equations 

(} = Y,aiti\ k = l,... 

can be rewritten as 

where Pi := ccj/ti for all i and A^ := A^ + 1 for all k (taking into account that ^^.gp \(3i\ < oo since 
K \ {0} is compact). Thus limjfc_>ooA^ = 1 and we conclude that aj/tj = for all j. The proof 
follows. 

Step 4. A C M and K \ {0} is compact. 

Clearly, if A is an infinite set then it contains either infinitely many positive elements or infinitely 
many negative elements. Thus, we may assume that either A C [0, oo) or A C (— oo,0]. The first 
case has been already studied in Steps 1 and 2. Thus, let us assume that A C (— oo, 0] and 
L(/) = ao/(0) + E^i"j/(*j) e C*{K). Then the equations L(x^'=) = 0, A; = 0, 1, . . ., can be 
rewritten as 

oo oo 

^ai = and ^ aj(l/tj)^'= = 0, A; = 1,2,.... 

i=0 i=l 

This means that the functional given by 

oo 

Sif) :=aof{0) + ^ajf{l/tj), 

which belongs to C*{E), where E := {0}U{l/tj}^;^, which is a countable compact subset of [0, oo) 
since K \ {0} is compact, satisfies S'(x~^*=) = for all A; > 0. Moreover, if K does not contain 
decreasing sequences then E does not contain increasing sequences. Now, we use the results proved 
in Steps 1, 2 and 3 to conclude that aj = for alH. □ 
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Remark 36 There is another proof of step 2. Taking into consideration that t-'' = exp(Afc logtj) 
for all i, we have that the relations 

^a4'^=0, A: = 1,2,... 
tier 

are equivalent to the relations 

^(Afc) = 0, A: = 1,2,... 

where 

^'(z) := ^ Qiexp((logti)z) 
tier 

is an entire function of exponential type. This means, in particular, that A cannot be an infinite 
bounded sequence (otherwise, ^ should vanish everywhere). 

Remark 37 Clearly, if A is bounded then |Afc|~^ > 1/ sup A for all Xk / 0. Hence YlkLi l-^fcl""*^ = 
oo and case (i) of Theorem [35] follows from the Miintz Theorem away from the origin (Theorem 
[29]) whenever ^ K. This proof uses a very difficult result in order to prove a simpler one. This is 
the reason we gave our own elementary proof of this fact. 

Remark 38 There are many countable compact sets with the property that they do not have 
(strictly) increasing sequences. An interesting example is given by: 

K = {0}U {1/n}- 1 U {1/n + l/m}~^=i . 

Obviously, this compact set has infinitely many accumulation points and it has no increasing 
sequences! These cases are covered by Theorem [35l above. 

Open question. We have already shown that in order to give a Full Miintz Theorem for the 
general case (i.e., for arbitrary countable compact sets K C [0,oo)), it is a good idea to study the 
zero sets of the Miintz type series 

oo 

viz) =^ajzPJ, 

i=l 

where {pj)JLi decreases to zero, Y^^=i I'^il < and^ for the case in which K \ {0} = {ti}°^i is 
compact, the zero sets of the entire functions of exponential type given by 

oo 

^(z) = exp((log ij)z) where \aj\ < oo. 

tier j=i 

Is it possible to find a series (^(z) with a sequence of infinitely many zeros (-Zfc)^Q that converges 
to zero? What about a function '^{z) with infinitely many zeros? These questions seem to be still 
open and not easy to solve. 
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